IMPROVED DELSARTE BOUNDS FOR SPHERICAL CODES 
IN SMALL DIMENSIONS 

FLORIAN PFENDER 

Abstract. We present an extension of the Delsarte linear program- 
ming method for spherical codes. For several dimensions it yields im- 
proved upper bounds including some new bounds on kissing numbers. 
Musin's recent work on kissing numbers in dimensions three and four 
can be formulated in our framework. 



1. Introduction 

A spherical {n, N, a)-code is a set {xi, . . . , xat} of unit vectors in such 
that the pairwise angular distance betweeen the vectors is at least a. One 
tries to find codes which maximize or a if the other two values are fixed. 
The kissing number problem asks for the maximum number k{n) of non- 
overlapping unit balls touching a central unit ball in n-space. This corre- 
sponds to the special case of spherical codes that maximize N, for a = f • 

In the early seventies Philippe Delsarte pioneered an approach that yields 
upper bounds on the cardinalities of binary codes and association schemes 
[[3][4J. In 1977, Delsarte, Goethals and Seidel [5 J adapted this approach 
to the case of spherical codes. The "Delsarte linear programming method" 
subsequently led to the exact resolution of the kissing number for dimen- 
sions 8 and 24, but also to the best upper bounds available today on kissing 
numbers, binary codes, and spherical codes (see Conway & Sloane [|2l)- 

Here we suggest and study strengthenings of the Delsarte method, for 
the setting of spherical codes and kissing numbers: We show that one can 
sometimes improve the Delsarte bounds by extending the space of functions 
to be used. 

Let X = (xi, . . . , xtv) G M"^^ be an (ra, A^, a)-code, and let 

M = {Xij) = ((Xi,x,-)) = X^X G M^^^ 

be the Gram matrix of scalar products of the Xj. Then 

• Xii = 1, while Xij < cos a for i ^ j, 

• M is symmetric and positive semidefinite, and 

• M has rank < n. 



The research was conducted while supported by the DFG Research Center Matheon 
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Moreover, any matrix M G M with these properties corresponds to a 
spherical {n, N, a;)-code. The following is a variant of a theorem by Del- 
sarte, Goethals and Seidel [5] with a one-line proof. 

Theorem 1.1. Let M = (xij) = XJXfor an {n, N, a)-code X G . 
Let c > and let f : [—1,1] be a function such that 

N 

(i) E /(^u) > 0, 

(ii) f{t) + c < for —l<t< cos a, and 

(iii) /(l) + c<l. 

ThenN < 1/c. 

Proof Let g{t) = f{t) + c. Then 

i,j<N i,j<N i<N |— I 

To prove a bound on with the help of this theorem, we need to find a 
"good" function / that works for every conceivable code. 

We follow an approach presented by Conway and Sloane |l2l. Start with 
a finite set S of functions that satisfy (i) for every (n, N, a) -code for given 
n and a. As (i) is preserved if we take linear combinations of functions 
in S with non-negative coefficients, (i) holds for all functions in the cone 
spanned by S. Condition (ii) is discretized, and we formulate the following 
linear program. Let S = {fi, f2, ■ ■ ■ , fk}, and ti, ^2, • • • , be a subdivision 
of [—1, cos a]. 

k 

max c : Yl Cj/i(l) < 1 - c, 

4=1 

k 

^Cifi{tj) < -c, forl<j<s, 

i=l 

Cj > 0, for 1 < i < k. 

Minor inaccuracies stemming from the discretization have to be dealt with. 
Theorem 1 1.1 1 then yields a bound on N. 

In Section[2l we look at the set S which is classically used in this method. 
All functions in this set have the stronger property that for a fixed n, the ma- 
trix {f{xij)) is positive semidefinite for all (n, A^, Q;)-codes independently 
of a, which implies condition (i). 

In Section [3] we explore functions one could add to this set satisfying 
condition (i) independently of n and a. However, we found no substantial 
improvements to known bounds through the help of the functions described 
in that section. 
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In Section|4]we present a family of functions fa. These functions have the 
property that the matrix (/^(xjj)) is diagonally dominant and thus positive 
semidefinite for all (n, N, a)-codes for all n and A^, implying condition (i). 
This yields improvements to some best known bounds. In particular, we 
obtain improved upper bounds for the kissing number in the dimensions 
10, 16, 17, 25 and 26, and a number of new bounds for spherical codes in 
dimensions 3, 4 and 5. 

In the final section we show how Musin's recent work on the kissing 
numbers in three and four dimensions can be formulated in our framework. 



To guarantee condition (i) in Theorem 11.11 one looks for a function / 
that will return a matrix (/(xjj)) which is positive semidefinite for all finite 
sets of unit vectors x^. One reason for this restriction is that one knows a 
lot about these functions, by the following theorem of Schoenberg about 
Gegenbauer polynomials. These polynomials (also known as the spherical 
or the ultraspherical polynomials) may be defined in a variety of ways. One 
compact description is that for any n > 2 and A; > 0, (t) is a polynomial 
of degree k, normalized such that G^(l) = 1, and such that Go(t) = 1, 
Gi{t) = t, 6*2 (^) — ""n-i ' • • • orthogonal with respect to the scalar 
product 



on the vector space Wyt] of polynomials, where duj{'s) is the invariant mea- 
sure on the surface of the sphere. 



2. The classical approach 





-1 



1 



1 



Figure 1. A plot of G| 
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Theorem 2.1 (Schoenberg [HOl). If (xij) G R^^^ is a positive semidef- 
inite matrix of rank at most n with ones on the diagonal, then the matrix 
{G1{xij)) is positive semidefinite as well. 

Schoenberg also proved a converse implication: If application of a con- 
tinuous function / : [—1, 1] — >^ R to any positive semidefinite matrix {xij) 
of rank at most n with ones on the diagonal yields a positive semidefinite 
matrix (f(xij)), then / is a non-negative combination of the Gegenbauer 
polynomials G^, for A; > 0. 

The Delsarte Method. To obtain bounds on N, given n and a, one takes 
for S the Gegenbauer polynomials up to some degree k, and uses the linear 
program described in the introduction. The minor inaccuracies arising from 
the discretization can be dealt with by selecting a slightly smaller c. Then 
Theorem 11.11 yields abound. 

To obtain bounds on a for given n and N, a similar technique is used. 
One repeatedly uses the method from before with varying a in order to find 
a small a for which Theorem 11.11 forbids an (n, N, a)-code. 

In most dimensions, the Delsarte method gives the best known upper 
bound for the kissing number; in dimensions 2, 8 and 24 this bound is opti- 
mal. In dimension three and four, this method gives the bounds A;(3) < 13 
and fc(4) < 25, and it was proven that no better bounds can be achieved this 
way. The true values are 12 and 24, respectively, but the proofs are much 
more complicated. 

3. Extending the function space 

Let us consider the space V{n, a) of candidates for / given by condition 
(i) in Theorem 1 1.1[ i.e. we look for functions with J2ij<N /((^j^ ^j)) — 
for every {n, N, a;)-code {xi, . . . x^r}. 

It is easy to see that V{n,a) contains all non-negative functions, the 
Gegenbauer polynomials (by Theorem 12.11) . and all convex combina- 
tions of these functions for all a. But the addition of non-negative func- 
tions to the set S will not improve the bounds we get from applying Del- 
sarte's method. The interesting question is if there are any other functions 
in V{n, a). 

We will say that a function has the average property on S""^^ if for every 
code xi, X2, . . . , xjv C S*""^ we have 




/((x,y)) duj{^) du{y), 



where Un is the (n—1) -dimensional area of 5*" ^. Obviously, every function 
with this property and //g„-i /((x, y)) duj{x.) duj{y) > is in V{n, a) for 
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all OL. Non-negative combinations of Gegenbauer polynomials have this 
property, and the next result says that there are no other such functions. 

Theorem 3.1. Let f : [—1, 1] ^ be a continuous function with the av- 
erage property, and with JJg„-i /((x, y)) dtoix) duj{y) > 0. Then f is a 
non-negative combination of the Gegenbauer polynomials G^. 

For the proof we will need two other results. First, the classical addition 
theorem for spherical harmonics (see [1 , Chap. 9], which credits Miiller [7], 
who in turn says that this goes back to Gustav Herglotz (1881-1925)). 

Theorem 3.2 (Addition Theorem Ul Thm. 9.6.3]). 

The Gegenbauer polynomial G^"'* {t) can be written as 



m 



where the functions Sk^i, 5^ 2? ■ ■ ■ , Sk^mform an orthonormal basis for the 
space of "spherical harmonics of degree k," which has dimension m = 

m(A:,n) = rr) + er-). 

Further, we will use the following lemma. 

Lemma 3.3. For a continuous function / : [— 1, 1] ^ M, the following are 
equivalent: 

(i) Si!i=i /((^i' Xj)) > ^faf ^^^fy ^ode xi, X2, . . . , xat C 5"""^ 

(ii) JJg„-i /((x, y))/i(x)/i(y) (icij(x) du^y) > for every non-negative 
continuous function h : S"'^^ IR>o- 

Proof. Statement (ii) is trivial for h = 0, so we may assume that in fact 
/gn-i h{-x) dLu{-x) = 1. Treat /i(x) as a probability density for picking 
random vectors xi, X2, . . . , xat C 5"^^ Then we get in expectation 



E 



1 ^ 
— ^ /((x„x,-)) 



N 



1 ^ 

-^/((x„x,)) 



^/(l) + ^^[/((Xl,X2))] 



1 - 



/({x,y))ft(x)ft(y)o!^(x)o!^(y). 



Choosing sufficiently large we see that (i) implies (ii). 
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Forxi G ^"-^ ande > 0, let 

c(e)(e - |xi - y|), for |xi - y| < e, 
0, otherwise, 



where c(e) is chosen such that Jg„-i h\{y) duj{y) = 1. Given a code 
xi, X2, . . . , x^v C S'"-'^, let = Fore 0, the integral in 

(ii) approaches the sum in (i), and thus (ii) implies (i). □ 

Proof of Theorem 1X7] We may write / as sum of Gegenbauer polynomials 

fit) = coG^;\t) + ciG^r\t) + C2G^2\t) + ... , 
with Cj e M for i > 0. Then 



n-l 



/((x,y)) duj{x.) duj{y) =11 cq duj{x.) duj{y), 

and / has the average property if and only if / — cq has the average property. 
Thus we may assume that Cq = 0. 
For r > 1, let 

hr{y.) := S',.,i(x) + dr, 
with (ir- > such that /^^(x) > for |x| < 1. Then 

Sk,i{yi)Sk,i{y)hr{y.)hr{y) duijs.) duj{y) 

Sk,i{x)Sr,i{x) duj{x) J Sk/iy)Sr,i{y) duj{y) 

+ drj S'fc,^(x)5'r,i(x) duj{x.) j Sk/{y)duj{y) 

+ drj Sk,eix) duj{x) j Sk,e{y)Sr,i{y) duj{y) 

+ dl [ Sk/ix) duix) [ Sk/{y) du{y) 

'O, if(fc,^)^(r,l), 
1, if(fc,£) = (r,l). 



Therefore by Theorem l3.2[ 



/ / Gt\{^,y))K{x)K{y) du{x) du{y) 



0, if ky^r, 
^, if k = r, 



and thus 



/ / /((x,y))/ir(x)/ir(y) duj((K) duj{y) = c^— . 
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This implies by Lemma [33] that Cj- > 0, proving the theorem. □ 

By Theorem 13. 1[ if we want to find new functions which are in V{n, a) 
for all a, we may restrict ourselves to functions which do not have the av- 
erage property, and thus / fg„-i /((x, y)) duj{-x) diu{y) > 0. The following 
family shows that such functions exist. This family is very general in the 
sense that it is in a) for all n and a. 

Lemma 3.4. Let (3 < 7r/2, and let 

[ -1, if -l< t < -cosf, 
9p{t) = \ 0, if -cosf< t <cosP, 
( 1, if cosP< t < 1. 

Then gp G V{n, a) for all n and a. 



1 

0.5 
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Figure 2. A plot of qil (t) from Lemma|3]4] 



Proof Suppose that P < ^, g := gp ^ V{n, a), and xi, . . . , xjv G 5" ^ 
is a minimal set with Y,i,j<N dii^u ^j)) < 0. Then Y.j<N dii^h ^j)) < 
for some i; without loss of generality we may assume that i = 1. Let 

/+ := {j<N: (x„x,) > cos/3}, Jr := {j < N : (x,,x,) < -cosf}. 

Then^.<^(7((xj,xi)) = — < 0. Letj G we may assume that 
j = 2. Then I2 C and I[ C 12'^, as a consequence of the spherical trian- 
gle inequality: If for unit vectors Xj, x^ , x^ the angular distance between Xj 
and — Xj is at most |, and similarly between — x^ and x^, then the distance 
between Xj and x^ is at most p. Therefore, 

5^<7((x„x2)) = |/+i- 1/2-1 >|/rl-|/i+l- 

i<N 
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By inclusion/exclusion we get 

3<i,j<N 

< E ^((xi,x,)) < 0, 

a contradiction to the minimality of the set. □ 

The following fact shows that these functions are truly an extension to 
the known elements of Vin.a). If one is only interested in continuous 
functions, one can easily add a non-negative function p with small support, 
such that gi3+ p E V{n, a) is continuous, and the next fact will also apply 
to gp + p. 

Fact 3.5. The function gjs is not a convex combination of Gegenbauer poly- 
nomials and non-negative functions. 

Proof. Let 

00 

h{t) ^ c.,p{t) + Y,CkGl{t) 

k=Q 

withp(t) > 0, Cfe > and Yl'k=-i '^k = 1- By the linearity of the integral, 

— cos ^ — COS ^ — COS ^ — COS ^ 

j h{t) dt > mm J Gl{t) dt > J -1 dt ^ J gp{t) dt, 
-1 -1 -1 -1 

?cadi\m^gi}{t) ^h{t). □ 



4. The main result 

As noted above, the family gp is very general in the sense that g^ e 
V{n, a) for all n and a. Therefore, it may not come as a big surprise that we 
do not get significant improvements on the known Delsarte bounds through 
the use of gp. 

The Gegenbauer polynomials are specialized on the dimension at hand, 
G'l G V{n,a) for fixed n and arbitrary a. Next we will look at functions 
which are specialized on the minimum angular distance of the code instead, 
i.e., functions in V{n, a) for fixed a and arbitrary n. Note that in this set- 
ting, there is not much sense in considering the average property since a 
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sequence of (n, a, iV)-codes with fixed a can not converge towards the con- 
tinuous case of the whole sphere. We will restrict ourselves to functions in 
the following smaller space. 

Definition 4.1. For < a < tt, let TZ{n, a) C V{n, a) be the space of 
functions / : [— 1, 1] — > R, such that 

N 

^/((xo,x,))>0 

1=0 

for every set xq, xi, X2, . . . , Xjv £ S"^'^ with (xj, xj) < cos a/or all < 
i <j <N. 

With the following lemma, we can reduce the vector combinations which 
have to be tested when we are searching for a function / e 7^(n, a). 

Lemma 4.2. Let z = cos a, let Oq < —\fz, and let f : [—1, ^o] be 
some function. Let n > N and let Xq, Xi, . . . , Xjv € S"'~^ be a set of N + 1 
points such that 

(i) (xi, Xj) < zfor l<t <j <N, 

(ii) (x„xo) <^o/orl<^<7V, 

(iii) ^ /((xo, Xj)) is minimal with respect to (i)-(ii), 

(iv) (xj, Xj) is pointwise maximal with respect to (i)-(iii). 

Then the Xj fi > 1 )form a regular simplex with (xj, Xj) = zfor i ^ j. 

Proof For < 1, the statement is trivial, so assume that N > 2. We may 
further assume that (xat.i, xat) is minimal among all the (xj, Xj) (1 < i < 
j<N).Lctyii^{x},xl...,x2y. 

By the symmetries of the sphere we may assume that 

= ei, 

= for j > i + 1, 
> for 1 < i < TV. 

By (ii), xj < -s/z, and thus, x\ ■ x^j > z for 1 < i < j < N. By (i), 
(xj, Xj) — xj ■ < 0, and therefore xf > and < for i > 2. This 
implies that xj ■ ,xj + xf ■ x'^ > z for i, j > 2, and thus > and x^ < 
for i > 3. Repeating this argument row by row we conclude that in fact 



X 



> and 4 < for 1 < i < j < N, 
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and {xo, xi, . . . , XAr_i} is linearly independent. The code looks as follows. 



(xo,Xi, . . . ,X7v) 



/I 





< 



> < 



> 




< 



< 
>0/ 



If (xjv_i, xjv) < adding a small e > to x}^ and adjusting x^y"*" accord- 
ingly (preserving (xjv-i,XAr) < z and |xjv| = 1) will increase (xAr_i,xjv) 
without changing any of the other (xj, xjv) (preserving (i)-(iii)), a contra- 
diction to (iv). Thus, (xAr_i,xjv) = z. By the minimality of (xiv-i,XAr), 
and (i), this proves the lemma. □ 

The following theorem will enable us to improve numerous bounds. Note 
that the definition of for 2; < t < 1 is not important as (xj, Xj) is never 
in this interval for an (n, iV, a) -code. 

Theorem 4.3. Let ^ <z — cos a< \ and 

ift< -Vi, 

/aW - < 0, if -^Z<t<Z, 

t-z 



Then fa & TZ{n, a) for all n. 



f=^, ift> z. 
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Figures. A plot of /-(t) 
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Proof. For fixed n > Nq, let X = (xi, xa, . . . x^v, xq) G M"^(^+i) such that 
{xi, X2, . . . Xiv} is a spherical (n, A^, a)-code and so that S = J2iLi /q((xo, Xj)) 
is minimal for all codes with < A^^q. If we choose A^ minimal amongst 
such codes, we have (xq, Xj) < —y/z for 1 < i < N. 

By Lemma l431 we may assume that the x^ (i > 1) form a regular simplex 
with (xi, Xj) = z for i ^ j. By symmetry we may assume that 



Xj = e^+i + y/l-z e, G S""^ for 1 < i < A^. 

Let Xq = (xj, Xq, . . . , Xq)^. Note that the choice of the Xj implies that 
Xq<0 for i < N + 1; if Xq > 0, then using — Xq instead would decrease S. 
Further, Xq = for z > A^ + 1; otherwise we could decrease S by setting 
Xq = and decreasing x^^^. 

Next we will show that we can choose xq such that Xq = Xq for all 
hj < N. Let Xq £ 5*"^^ be defined as 



^ i=l 



Then 

N N 



^fa ((xo,Xi)) - ^/a ((xo,Xi)) 



1=1 1=1 



Nf^{xr'V-z-\i^^p^VT 



N 



i=l 



2N x^+' 




where the last inequality is true since x^^^ < 0, and all other factors are 
non-negative. Thus, xq minimizes S and we may assume that xq = xq. 
This implies that 



(Xo, Xj) = XgVl - Z + XQ^^^/Z 
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which is minimized for Xq^^ ~ ~\ i~z+ziv Thus, 



ioxl <i < N, and therefore 

N / 

5 = J]/((xo,x,))>l + iV/ - 

i=0 \ 



1-2 



iV 

proving the theorem. □ 

Note that in fact, the matrix {fa{xij)) is positive semidefinite for every 
(n, iV, a)-code X. This is an easy consequence of Gersgorin's circle theo- 
rem (see combined with the fact that {fa{xij)) is symmetric and diag- 
onally dominant (i.e., 2fa{xii) > Xl^i \faixij) \ for 1 < i < A^). 

We can add /| to the Gegenbauer polynomials in dimension n to get 
new bounds on the kissing numbers k{n) through linear programming as in 
Section [U This yields the new bounds in Table [U where the known bounds 
are taken from [2J (with the exception of the bound A;(9) < 379 from [13]). 
For other n < 30, the best currently known bounds were not improved. 



n 


lower bound 


Delsarte bound 


new upper bound 


9 


306 


380* 


379 


10 


500 


595 


594 


16 


4320 


8313 


8312 


17 


5346 


12218* 


12210 


25 


196656 


278363 


278083 


26 


196848 


396974 


396447 



'. 379 and 12215 with some extra inequalities 



Table 1 . New upper bounds for the kissing number 



Similarly, new bounds for the minimal angular separation in spherical 
codes can be achieved. Some of them are shown in Table [2] (here, the lower 
bounds are from [12]). We express our bounds in degrees as this is the usual 
notation in the literature. 

As an example for the proofs of the values in Tables \T\ and [21 we prove 
the following theorem. The proofs for all other values are similar, and the 
exact functions used are stated in the appendix. 

Theorem 4.4. The kissing number in dimension 10 is at most 594. 
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n 




lower bound 


Delsarte bound 


new upper bound 


3 


13 


57.13 


60.42 


60.34 


6 


14 


55.67 


r o f\c\ 

58.09 


r o f\f\ 

58.00 


3 


15 


53.65 


56.13 


56.10 


3 


24 


43.69 


44.45 


44.43 


4 


9 


80.67 


85.60 


83.65 


4 


10 


80.40 


82.19 


80.73 


4 


ii 


I'O.'O I 


A d 
ISi.'VO 


TO TO 
(O. ( o 


4 


22 


60.13 


63.41 


63.38 


4 


23 


60.00 


62.36 


62.30 


4 


24 


60.00 


60.50 


60.38 


5 


11 


82.36 


87.30 


85.39 


5 


12 


81.14 


84.94 


83.14 


5 


13 


79.20 


82.92 


81.54 


5 


14 


78.46 


81.20 


80.30 


5 


15 


78.46 


79.73 


79.30 



Table 2. New upper bounds for a in (ra, A^, a)-codes 



Proof. Let 

f[x) = 0.013483 G^^"^ (x) + 0.0519007 (x) + 0.1256323 G^^°^ (x) 

+ 0.2121789 G^^\x) + 0.2486231 G'i^\x) + 0.2032308 G'i°\x) 
+ 0.09343 Gi^°\x) + 0.04367 + 0.006165 f^{x). 

On both [—1, — and [—^,0.5], this is a polynomial of degree 11. It is 
readily checked that for — 1 < x < |, 

1 1 

fix) + < and /(I) + < 1, 

■'^ ' 594.9 ■'^ ^ 594.9 

so A; (10) < 594.9 by Theorem O □ 

5. MUSIN REVISITED: A;(3) = 12 AND k{A) = 24 

For dimensions three and four, using /| gives marginal improvements 
to the bounds on the kissing numbers achieved with the Delsarte method, 
but not enough to show that k{3) = 12 and k(A) = 24. Several proofs for 
k{3) = 12 are known, the first one by Schiitte and van der Waerden [TT]. 
For dimension four, only recently a proof for A;(4) = 24 was found by 
Musin [8J. The same techniques also yield the arguably simplest proof for 
dimension three |l9l. 
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Our techniques give a new framework for Musin's proofs. As mentioned 
above, Gegenbauer polynomials G^""* are in V{n, a) for a specific n and 
arbitrary a. Similarly, the functions are in V{n, a) for a specific a and 
arbitrary n. To get the strongest bounds one should look for functions which 
are specialized for the n and a at hand, though. 

As a consequence of Lemma 3 in [9J and Section 5 in [I8]|, we get the 
following two lemmas stated in our framework. 

Lemma 5.1. Let 

g.^{t) = 1 + 1.6 G f \t) + 3 A8 G f\t) + l. 65 Gf\t) 
+ L96 Gf (t) + 0.1 Gf\t) + 0.32 Gf\t), 

and let 



hit) 




fort > i. 



Then §3 en (3, f ). 
Lemma 5.2. Let 

g^{t) = 1 + 2 G^^\t) + 6.12 Gf{t) +3 ASA G fit) 
+ 5.12 + 1.05 G^it), 




6^94it),0} , fort<\, 
fort > i. 



and let 

hit) = 

Then E TZ (4, |). 

With the help of these two functions, we can show that A;(3) = 12 and 
fc(4) = 24 using the same method as before. 

Acknowledgement. We thank Oleg Musin and Giinter M. Ziegler for many 
productive discussions on this topic. 
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Appendix A. Functions used to prove the values in Tables \T\ 

AND [2] IN Sections] 

Kissing numbers. For n e {9, 16, 17, 25, 26}, let 
/(x) = c^/.(x) + f;c,Gf\ 

i=l 

An argument similar to the proof of Theorem 14.41 using the following exact 
constants yields the bounds in Table [TJ 



n 


9 


16 


17 


25 


26 


Cl 


0.019301 


0.00150625 


0.0010991163 


0.000068346426 


0.000050764918 


C2 


0.068796 


0.00883013 


0.0068289424 


0.000597204273 


0.000462456224 


C3 


0.151621 


0.03241271 


0.0264586211 


0.003278765311 


0.002637553785 


C4 


0.233218 


0.08357928 


0.0719084276 


0.012746086882 


0.010630533922 


C5 


0.242578 


0.15818006 


0.143361526 


0.03727450386 


0.032234603849 


ce 


0.173153 


0.22396571 


0.2142502303 


0.084612203762 


0.07583669717 




0.057219 


0.22963948 


0.2322459799 


0.149967112742 


0.139668776208 


C8 





0.16129212 


0.17372837 


0.207792862667 


0.20110760134 


cg 





0.05703299 


0.0656867748 


0.213189306323 


0.216300884031 


ClO 


0.020652 








0.15506047251 


0.164792888823 


Cll 


0.022367 








0.052419478729 


0.062508329517 


Cl2 





0.02211528 


0.0310430395 








Cl3 





0.01792231 


0.0309025515 








Ci4 











0.038614866776 


0.042401423571 


Cl5 











0.039062690839 


0.04958247785 


c/ 


0.008455 


0.00340331 


0.0024045205 


0.005312502853 


0.00178248638 



Bounds on spherical codes. Let 

15 

/(a;) = c//,(x) + ^QGf). 

i=l 

An argument similar to the proof of Theorem 14.41 using the following exact 
constants yields the bounds in Table [21 



16 



FLORIANPFENDER 



n = 3 



n = A 



n = 5 



a 


60.34 




58.00 


56.10 




44.43 








N 


13 




14 


15 




24 










0.14462 


3 


0.17042 


0.18047 


0.11784 






Co 


0.264112 


0.25438 


0.24164 


0.17644 








0.144806 


0.19558 


0.22834 


0.1984 










0.145356 


0.15492 


0.15143 


0.18525 













0.04105 


0.06718 


0.13696 






Cr 















0.0776 


8 






Cv 















0.02916 






C8 


0.007163 



















Cg 


0.029096 


0.02116 


0.02355 











ClO 







0.01089 


0.01119 











Cll 










0.00963 


0.01056 






Cl2 















0.00582 






Cl3 















0.00593 






Ci4 


0.006433 



















Cl5 







0.00451 
















C/ 


0.181467 


0.07561 


0.0198 


6 


0.01424 






a 


83.65 




80.73 


78.73 


63.38 


62.30 


60.38 


iV 


9 




10 


11 


22 


23 


24 


Cl 


0.145068 




0.15964 


0.168 


0.14776 


0.13771 


0.132654 


C2 


0.388785 




0.39941 


0.4074 


0.25814 


0.25131 


0.241421 


C3 


0.036242 




0.04195 


0.0482 


0.25129 


0.24036 


0.249607 


C4 













0.18154 


0.18906 


0.197614 


C5 













0.04859 


0.05079 


0.07055 


Cg 













0.01237 


0.00738 





cg 













0.01749 


0.02374 


0.024936 


c/ 


0.318784 




0.29896 


0.2853 


0.03731 


0.05613 


0.043207 


q; 


85.39 




83.14 


81.54 




80.30 


79.30 




iV 


11 




12 


13 




14 


15 




Cl 


0.12887 




0.144012 


0.15234 


0.1586 


0.16383 




C2 


0.40902 




0.416363 


0.42226 


0.4268 


0.43007 




C3 


0.03922 




0.044718 


0.04976 


0.056 


0.06339 




c/ 


0.33195 




0.311568 


0.29868 


0.2871 


0.276 
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